POUR PDF - copie 2

Circus is a state-rich process algebra for refinement based on Z and CSP. In previous work, we have defined a testing theory for Circus, and some selection criteria based on its exhaustive test set. Here, we consider a different class of criteria, based on the text of the models, rather than directly on their operational semantics. In particular, we consider data-flow based coverage. In adapting the classical results on coverage of programs to abstract Circus models, we define a notion of specification traces, consider models with data anomalies, and cater for the internal nature of state and state changes. Our main results are a framework for data-flow based coverage, a novel criterion suited to staterich process models, and a notion of instantiation of traces. Abstract. Circus est une algèbre de processus avec une notion d’état interne, qui combine le pouvoir de Z pour modéliser des types abstraits de données et les constructions de CSP pour spécifier des comportements réactifs et concurrents. Circus permet aussi de décrire des raffinements vers des modèles concrets ou même des programmes. Les modèles abstraits impliquent couramment du nondéterminisme, qui peut venir des opérations sur les données ou des choix internes de comportement, du fait qu’on ignore les détails de l’implémentation. Précédemment, nous avons établi une théorie du test pour Circus. Cette théorie est de nature symbolique : pour capturer la logique des types de données et les comportements conditionnels (gardes), nous utilisons une notion de “trace symbolique contrainte”, directement dérivée de la sémantique opérationnelle du langage. Cette notion sert de base à la définition de tests symboliques associés à un modèle. Une notion d’instantiation définit comment obtenir des tests concrets. Du fait que cette approche est conduite par la sémantique opérationnelle du langage, elle a permis de définir des jeux de tests exhaustifs et de prouver cette exhaustivité. Dans ce cadre, nous avons défini plusieurs critères de sélection de sous-ensembles des jeux de tests exhaustifs comme la couverture des traces symboliques contraintes bornées, ou la couverture des synchronisations. Dans ce rapport, nous considérons une classe de critères de sélection de tests basés sur le texte du modèle Circus plutôt que sur sa sémantique opérationnelle, plus spécifiquement la couverture des flots de données. Circus est une algèbre de processus avec une notion d’état interne, qui combine le pouvoir de Z pour modéliser des types abstraits de données et les constructions de CSP pour spécifier des comportements réactifs et concurrents. Circus permet aussi de décrire des raffinements vers des modèles concrets ou même des programmes. Les modèles abstraits impliquent couramment du nondéterminisme, qui peut venir des opérations sur les données ou des choix internes de comportement, du fait qu’on ignore les détails de l’implémentation. Précédemment, nous avons établi une théorie du test pour Circus. Cette théorie est de nature symbolique : pour capturer la logique des types de données et les comportements conditionnels (gardes), nous utilisons une notion de “trace symbolique contrainte”, directement dérivée de la sémantique opérationnelle du langage. Cette notion sert de base à la définition de tests symboliques associés à un modèle. Une notion d’instantiation définit comment obtenir des tests concrets. Du fait que cette approche est conduite par la sémantique opérationnelle du langage, elle a permis de définir des jeux de tests exhaustifs et de prouver cette exhaustivité. Dans ce cadre, nous avons défini plusieurs critères de sélection de sous-ensembles des jeux de tests exhaustifs comme la couverture des traces symboliques contraintes bornées, ou la couverture des synchronisations. Dans ce rapport, nous considérons une classe de critères de sélection de tests basés sur le texte du modèle Circus plutôt que sur sa sémantique opérationnelle, plus spécifiquement la couverture des flots de données. Nous nous donnons une notion de “trace de spécification” qui collecte, en plus des évènements de communication, des opérations internes sur les données et des conditions (gardes). Sur la base de ces traces, nous formalisons les notions de définitions, usages, et sous-chemins sans définition pour Circus. Pour illustrer l’application de ce cadre, nous donnons les définitions des critères classiques de couverture basés dur le flot de données (all-defs, all-uses, et all-du-paths) transposés à la sélection de traces de spécification. De plus, nous formalisons un nouveau critère, mieux adapté à Circus, qui prend en compte les flots de données internes. Enfin, nous montrons comment construire des traces symboliques contraintes à partir des traces de spécification, et donc les tests symboliques correspondants. Les traces de spécification définies dans ce rapport peuvent être utilisées pour d’autres critères de sélection, qu’ils soient basés ou non sur les flots de données, car elles prennent en compte l’essentiel de la structure des modèles.